package com.rd.student.jiaji.class1.jinhongyu.day0802.lianxi;

public class Test03 {
//    创建一个函数，找出有多少个素数，直到给定的整数。

    public static void main(String[] args) {

        System.out.println(primeNumbers(20));

    }

    public static int primeNumbers(int num) {
        int a = 0;
        for (int i = 0; i < num; i++) {
            boolean flag = isPrime(i);
            if (flag){
                a++;
            }
        }
        return a;
    }

    public static boolean isPrime(int n){
        if (n <= 3) {
            return n > 1;
        }

        for(int i=2;i<n;i++){
            if(n%i == 0)
                return false;
        }
        return true;
    }
}
